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Endian Transformation 

This invention relates to an endian transformation method and system. 

A problem commonly encountered by emulation systems, which run identical 
software on different computer processor chips is. format incompatibility. One aspect 
of this incompatibility resides in the format in which strings of data (eg. 2-byte words 
or 4-byte words) are expressed. In many computer architectures, each byte of a 4-byte 
word has its own individual memory address; this gives rise to two possibilities for 
numbering the bytes within a word. In a big-endian convention, the word whose bytes 
are addressed (X, X+l, X+2 AND X+3) has its most significant byte addressed X, 
while in a little-endian convention, the address ordering is the reverse of this so that 
the least significant byte is addressed X and the most significant byte is addressed 
X+3. Other "endian formats" are known in which different conventions are observed 
for ordering the significance of bytes within words, . but in most commercially 
available systems either the big-endian or little-endian convention is observed. The 
ordering of bits within each byte is the same whether the memory address convention 
is big-endian or little-endian. 

Emulation systems are available which enable software (such as an operating 
system or an application program) of one endian format to operate on hardware of an 
opposite endian format. Generally, systems of this type convert each word between 
endian representations on a word-by-word basis. This conversion, when required 
frequently, introduces a significant overhead into the time required to perform a given 
task. 

It is an object of the present invention to provide an efficient method and 
system to enable software of one endian format to run on hardware of a different 
endian format. 

According to the invention there is provided a method for emulating a 
processor of a first type which observes a first convention for ordering the 
significance of bytes within words on a second type of processor which observes a 
second convention for ordering the significance of bytes ..within words, wherein 



memory access addresses are transformed such that bytes stored in a memory 
addressed by a processor of the second type as a result of an instruction in which a 
byte order in accordance with the first convention is observed are distributed in a 
pattern which is a mirror image of the distribution pattern of the bytes which would 
result if the memory was addressed by a processor of the first type in response to the 
said instruction. 

The invention also provides a method for emulating a processor of a first type 
which observes a first convention for ordering the significance of bytes within words 
on a second type of processor which observes a second convention for ordering the 
significance of bytes within words, the order of the second convention being the 
reverse of the order of the first, wherein memory, access addresses are transformed 
such that the offset between addresses of any two bytes stored in memory is unaltered 
by the transformation and the relative order of the addresses of any two bytes stored in 
the memory is reversed by the transformation. 

The invention further provides a method for emulating a processor of a first 
type which observes a first convention for ordering the significance of bytes within 
words on a second type of processor which observes a second convention for ordering 
the significance of bytes within words, wherein memory access addresses are 
transformed such that strings of bytes in the first endian format which are stored 
successively by the processor operating in accordance with the second endian format 
aggregate in the same manner as the bytes would aggregate if the processor was of the 
first endian format and memory access addresses were not transformed. 

The invention still further provides a method for emulating a processor of a 
first type which observes a first convention for ordering the significance of bytes 
within words on a second type of processor which observes a second convention for 
ordering the significance of bytes within words, wherein each memory access address 
B of string length L is transformed to the address A-B-L+S, wherein A is the total 
number of bytes allocated to a program, and S is the start address of the program. 

Assuming a big-endian processor and a little-endian program, the address 
transformations ensure that bytes aggregate in the memory in a pattern which is a 
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mirror image of the pattern which would have resulted if the processor had been little- 
endian and no address transformation had been performed. The invention will operate 
in the same manner for a little-endian processor and a big-endian program. It is 
important to note that the transformation has no effect on the ordering of bits within 
each byte. The result is a system which provides a considerable time saving when 
compared to known endian conversion methods, which convert each, string of bytes 
between endian representations each time that string is used. 

According to the invention there is provided an endian transformation system, 
the system comprising means for transforming an address location of a code 
represented in a first endian format into an address in a second endian format, the 
transformation comprising introducing an offset into the address, the size of the offset 
. being determined from the difference between the address location of the code and a 
predefined address location. 

A specific embodiment of the invention will now be described by way of 
example only. 

The following two assembly code store instructions 
movl $Oxaabbccdd,[0] 
movl$0xll223344,[2] 
will have the following effect in a little-endian architecture: 
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The first store instruction stores the least significant byte (dd) of the first 4- 
byte word (aabbccdd) at address 6 0\ the second least significant byte at address l l Y 
etc. The second store instruction stores the, least significant byte (44) of the second 4- 
byte word (1 1223344) at address "2\ the second least significant byte at address "3\ 
etc. Thus, the effect of storing the second 4-byte word is to overwrite the prior 
contents of addresses '2' and '3\ and the two most significant bytes of the first 4-byte 
word 'aa' and 'bb' are lost. 

If the same two store instructions are used in a big-endian architecture, the 
most significant byte (aa) of the first 4-byte word will be stored at address *0\ the 
next most significant byte (bb) at address T, etc. The second store instruction will 
overwrite the prior contents of addresses and *3\ as before, and the two least 
significant bytes of the first 4-byte word l dd\and 'cc' will be lost. Thus, when a big- 
endian architecture is used, the contents of an addressed memory resulting from 
assembly code store instructions will differ from the contents of an equivalent 
memory when a little-endian architecture is used. 

The invention allows both big-endian and little-endian words to be stored in 
such a way that any given store instruction will result in the same bytes being stored 
in both architectures, although the order of the bytes is reserved. This is achieved by 
transforming memory access addresses such that the pattern of bytes stored in a 



memory addressed by for example a big-endian processor is a mirror image of the 
pattern which would have resulted if the memory had been addressed without 
transformation by a little-endian processor. 

In the case of the assembly code store instructions given above, in order to 
accommodate a big-endian architecture, the two 4-byte words are stored in accordance 
with the present invention at the uppermost available addresses as shown below: 



1st' Store 




2nd Store 




dd 


23 


dd 


23 


cc 


22 


cc 


22 


bb 


21 


44 


21 


aa 


20 


33 


20 




19 


22 


19 




18 


11 


18 












0 




0 



To preserve information in the memory,, the second of the two stores places the 
second 4-byte word at a lower address than the first 4-byte word, thus- overwriting the 
same 2-byte word (Oxaabb) of information as in the little-endian architecture. The 
effect in terms of the by tes stored in the memory of the assembly code instructions in 
the little-endian architecture is thus duplicated in the big-endian architecture, although 
the order of the bytes is reversed. 

The above exemplification of the system in accordance with the present 
invention in relation to an unaligned store instruction demonstrates the flexibility of 
the. system. The system may also be used for aligned store instructions. 

The address transformations used as described above to preserve information 
in the big-endian architecture are: 



access type adjustment 

word (4-byte) addr'=[20-addr] 

word (2-byte) addr'=[22-addr] 

byte addr'=[23-addr] 



This generalises to: 



access type 


general adjustment 


where 


word (4-byte) 


addr'=endianAdj_L-addr 


endianAdjJL=progSize-4 


word (2-byte) 


addr ,= =endianAdj_W-addr 


endianAdj_W=progSize-2 


byte 


addr'=endianAdj_B-addr 


endianAdj_B=progS ize- 1 



Thus, using the generalisation shown in the above table, the following 
operations in a little-endian architecture: 

movw $0xaabb,[l] 
movl [l],%eax 

will have the same effect as the following operations in a big-endian architecture: 

movw $0xaabb,[22-l] 

movl [20-1 ],%eax 
The effect of the above commands is shown below: 
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The invention introduces one extra arithmetic operation for every load/store 
instruction. However, many instructions which access memory use address 
expressions which contain constant offsets such as: 

addl %edx,0x8(ebp,eax,4) 
which represents the effective address: 

ebp+eax*4+8. 

This expression, after memory access transformation in accordance with the invention 
has been applied, becomes: 

endianAdj_L-(ebp+eax*4+8). 
Folding the constants of the expression can be used to give: . 

(endianAdj_L-8)-(ebp+eax*4). 
Thus, folding allows those terms which may be calculated at translation time to 
separated from those terms which are held in registers and are unknown at translation 
time. Since the term l endianAdj_L' is known at translation time its effect is 
calculated before run time, and the memory access transformation will not cause a 
loss of performance at run time. Thus, in general the big-endian transformation of the 
invention incurs no extra overhead for the majority of memory accesses. 
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A subject machine program (or operating system) is treated as if it is loaded 
contiguously from address 0, while internally being stored as a mirror image, as 
shown below: 
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Memory Configuration 
intended by the assembly code 
(little-endian) 
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If the assembly code specifies access to the 4-byte value 0x00000003 at 
memory location 3, using the same program size as the previous examples, this 
memory access becomes endianadj_L-3 = (progSize-4)-3 = (24-4)-3 = 17, which is 
the address in the big-endian mirror image of the value required. 

Whereas the above examples illustrate use of the invention in transforming 
code intended for a little-endian architecture so that it will run on a big-endian system, 
the invention could be used to transform big-endian code to run on a little-endian 
system. Indeed, the invention can be used to transform between any two endian 
systems which are byte reversals of one another. 

The endian transformation method may be used as part of a complete 
emulation system. 



Claims 



1. A method for emulating a processor of a first type which observes a first 
convention for ordering the significance of bytes within words on a second type of 
processor which observes a second convention .for ordering the significance of bytes 
within words, wherein memory access addresses are transformed such that bytes 
stored in a memory addressed by a processor of the second type as a result of an 
instruction in which a byte order in accordance with the first convention is observed 
are distributed in a pattern which is a mirror image of the distribution pattern of the 
bytes which would result if the memory was addressed by a processor of the first type 
in response to the said instruction. 

2. A method for emulating a processor of a first type which observes a first 
convention for ordering the significance of bytes within words on a second type of 
processor which observes a second convention for ordering the significance of bytes 
within words, the order of the second convention being the reverse of the order of the 
first, wherein memory access addresses are transformed such that the offset between 
addresses of any two bytes stored in memory is unaltered by the transformation and 
the relative order of the addresses of any two bytes stored in the memory is reversed 
by the transformation. 

3. A method for emulating a processor of a first type which observes a first 
convention for ordering the significance of bytes within words on a second type of 
processor which observes a second convention for ordering the significance of bytes 
within words, wherein memory access addresses are transformed such that strings of 
bytes in the first endian format which are stored successively by the processor 
operating in accordance with the second endian format aggregate in the same manner 
as the bytes would aggregate if the processor was of the first endian format and 
memory access addresses were not transformed. 



4. A method for emulating a processor of a first type which observes a first 
convention for ordering the significance of bytes within words on a second type of 
processor which observes a second convention for ordering the significance of bytes 
within words, wherein each memory access address B of string length L is 
transformed to the address A-B-L+S, wherein A is the total number of bytes allocated 
to a program, and S is the start address of the program. 

5. An endian transformation system, the system comprising means for 
transforming a memory access address in accordance with a method according to any. 
preceding claim. 

6. A method of endian transformation substantially as hereinbefore described. 



7. A system for providing endian transformation substantially as hereinbefore 
described. 
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Abstract 

A method for emulating a processor of a first endian type on a processor of a 
second endian type, wherein each memory access address B of string length L is 
transformed to the address A-B-L+S, wherein A is the total number of bytes allocated 
to a program, and S is the start address of the program.- 
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